역방향 유도 hdu 3203 Door Repairing(확률 DP 역방향 유도) 한 문에 n명이 지나가다.사람마다 p의 확률로 문을 망가뜨릴 수 있다. 문을 수리하려면 a원이 필요하고 만약에 누군가가 지나갈 때 문이 고장나면 b원이 벌칙이다.기대한 최소 지출을 구하다. 비교적 뚜렷한 확률 dp문제는 관건은 유도 관계를 찾아내는 것이다.이 문제에서 만약 모든 사람이 통과한다면 문이 좋든 나쁘든 상관할 필요가 없을 것이다.이 조건이 있기 때문에 뒤에서 앞으로 유도하는 것이 ... 역방향 유도
hdu 3203 Door Repairing(확률 DP 역방향 유도) 한 문에 n명이 지나가다.사람마다 p의 확률로 문을 망가뜨릴 수 있다. 문을 수리하려면 a원이 필요하고 만약에 누군가가 지나갈 때 문이 고장나면 b원이 벌칙이다.기대한 최소 지출을 구하다. 비교적 뚜렷한 확률 dp문제는 관건은 유도 관계를 찾아내는 것이다.이 문제에서 만약 모든 사람이 통과한다면 문이 좋든 나쁘든 상관할 필요가 없을 것이다.이 조건이 있기 때문에 뒤에서 앞으로 유도하는 것이 ... 역방향 유도